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DETAILED ACTION 
EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and or 
additions be acceptable to applicant, an amendment may be filed as provided by 37 CFR 1.312. 
To ensure consideration of such an amendment, it MUST be submitted no latter than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Attorney Craig Schmoyer on 12/28/05. 

2. The application has been amended as follows: 
As per claim 49: 

Change the phrase "the interleaver" to — interleaving means — (see line 6 of claim 49). 
Change the phrase "the interleaver" to — interleaving means — (see line 8 of claim 49). 
As per claim 50: 

Change the phrase "The device according to claim 48 or claim 49 to — The device 
according to claim 49 — (see line 1 of claim 50). 

Add the word — columns — next to the phrase "any one of 1, 2, 4 and 8" (see line 2 of 
claim 50). 

Examiner's statement for reason for allowance 

3. Claims 33-39 have been previously allowed. 

4. Claims 21-32, 40, 42-82 have been allowed. 

The following is an examiner's statement for allowance: 
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As per claim 21: 

The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a method for 
transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising performing a 
channel coding and outputting channel-coded sequences (see col. 2, lines 6-1 1 and col. 4, lines 
27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last paragraph), 
constructing virtual (uniform) interleaving patterns by considering a mapping data with a 
corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the first 
interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col, 4, lines 51- 
56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious rate matching method for uplink of a mobile telecommunication system, 
comprising: interleaving a plurality of turbo coded bits including a first bit sequence, a second bit 
sequence, and a third bit sequence at an intetreaver calculating a first shifting parameter value to 
the second bit sequence for each column of the interleaver carrying out the intetleaving step; 
calculating a second shifting parameter value to the third bit sequence for each column of the 
interleaver carrying out the interleaving step; and deciding a rate matching pattern for each of the 
second bit sequence and the third parity bit sequence by using the shifting parameter values. 
Consequently, claim 21 is allowed over the prior art. 

Claims 22-32, which is/are directly or indirectly dependent/s of claim 21 are also 
allowable over the prior art of record. 

Claims 33-39 have been previously allowed. 

As per claim 40: 
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The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col. 2, lines 6-1 1 and 
col. 4, lines 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col 4, lines 8-21) and puncturing bits in the 
first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 
51-56). Hov^ever, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious rate matching method for uplink of a mobile telecommunication system, 
comprising: interleaving a plurality of turbo coded bits including a plurality of systematic bits, a 
plurality of first parity bits, and a plurality of second parity bits at an interleaver, constructing a 
first virtual interleaving pattern with the first parity bits; constructing a second virtual 
interleaving pattern with the second parity bits; calculating at least one first shifl:ing parameter 
value to the first virtual interleaving pattern and at least one second shifting parameter value to 
the second virtual interleaving pattern, and carrying out a rate matching algorithm to the output 
bits of the interleaver by using the shifting parameter values, wherein n = (3 k -i-l)modK is for the 
first virtual interleaving pattern, and n = (3k + 2)mod K is for the second virtual interleaving 
pattern, wherein n represents a column index of the virtual interleaving pattern, k is a column 
index of the interleaving pattern, and K is a number of columns of the interleaver. Consequently, 
claim 40 is allowed over the prior art. 

Claims 42-47, which is/are directly or indirectly dependent/s of claim 40 are also 
allowable over the prior art of record. 
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As per claim 48: 

The prior art, Gelblum et ai (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col, 2, lines 6-1 1 and 
col. 4, lines 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the 
first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 
51-56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious rate matching method for uphnk of a mobile telecommunication system, 
comprising: a rate matching device for uplink of a mobile telecommunication system, 
comprising: means for interleaving a plurality of turbo coded bits including a first bit sequence, a 
second bit sequence, and a third bit sequence*, and means for calculating at least one shifting 
parameter for each of the interleaved second and third bit sequences, and deciding a rate 
matching pattern to each bit sequence by using the shifting parameters. Consequently, claim 48 
is allowed over the prior art. 

As per claim 49: 

The prior art, Gelblum et al. (U.S. PN: 6,088,387) of record teach an apparatus and a method for 
transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising performing a 
channel coding and outputting channel-coded sequences (see col. 2, lines 6-1 1 and col. 4, lines 
27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col, 3, last paragraph), 
constructing virtual (uniform) interleaving patterns by considering a mapping data with a 
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corresponding first interleaving pattern (see col 4, lines 8-21) and puncturing bits in the first 
interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 51- 
56), However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious a rate matching device for uplink of a mobile telecommunication system, 
comprising means for interleaving a plurality of turbo coded bits including a systematic bit 
sequence, a first parity bit sequence, and a second parity bit sequence; and means for providing a 
first shifting parameter corresponding to a column having a wireless frame number of (3k 
+l)modK of the interleaver for the first parity bit sequence, and providing a second shifting 
parameter corresponding to a column having a wireless frame number of (3k+l)modK of the 
interleaver for the second parity bit sequence, and means deciding a rate matching pattern of the 
interleaved output by using the provided shifting parameters, wherein k is an integer in a range 
of 0 f-k < K, and K is a number of columns of the interleaving means. Consequently, claim 49 is 
allowed over the prior art. 

Claim 50, which is/are directly or indirectly dependent/s of claim 49 are also allowable 
over the prior art of record. 

As per claim 51: 

The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col. 2, Unes 6-1 1 and 
col. 4, lines 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the 
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first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 
51-56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious rate matching method for uplink of a mobile telecommunication system, 
comprising: determining a rate between an input bit sequence and a number of repetition bits; 
determining an average repetition distance variable value in response to the determined rate; and 
calculating a shifting parameter for deciding a repetition position per each column of an 
interleaver to the input bit sequence for interleaving by using the calculated variable value. 
Consequently, claim 5 1 is allowed over the prior art. 

Claims 52-55, which is/are directly or indirectly dependent/s of claim 51 are also 
allowable over the prior art of record. 

As per claim 56: 

The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a method for 
transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising performing a 
channel coding and outputting channel-coded sequences (see col. 2, Unes 6-1 1 and col. 4, lines 
27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last paragraph), 
constructing virtual (uniform) interleaving patterns by considering a mapping data with a 
corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the first 
interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col 4, lines 51- 
56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious rate matching method for uplink of a mobile telecommunication system, 
comprising: comparing a puncturing rate per column of each virtual interleaving pattern with 
50% of a reference puncturing rate; calculating a different puncturing distance q per column of 
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each virtual interleaving pattern, in response to whether the puncturing rate per column is equal 
to or greater than the reference puncturing rate and whether the puncturing rate per column is 
less than the reference puncturing rate; calculating a shifting parameter value by using the 
puncturing distance q; and deciding a puncturing position in the virtual interleaving pattern by 
using the shifting parameter value. Consequently, claim 56 is allowed over the prior art. 

Claims 57-59, which is/are directly or indirectly dependent/s of claim 56 are also 
allowable over the prior art of record. 

As per claim 60: 

The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col 2, lines 6-1 1 and 
col. 4, Unes 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the 
first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 
5 1-56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious rate matching method for uplink of a mobile telecommunication system, 
comprising: A rate matching method for an uplink of a mobile communication system, 
comprising: deciding a puncturing rate by using a number of bits to be punctured to a number of 
input bits; comparing the puncturing rate with 50% of a reference puncturing rate; calculating 
different puncturing distances q * in response of the compared calculating a shifting parameter 
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value by using the puncturing distance q', and carrying out a puncturing process by using the 
calculated shifting parameter value Consequently, claim 60 is allowed over the prior art. 

Claims 61-67, which is/are directly or indirectly dependent/s of claim 60 are also 
allowable over the prior art of record. 

As per claim 68: 

The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a muhi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col. 2, lines 6-1 1 and 
col. 4, lines 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col 4, lines 8-21) and puncturing bits in the 
first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col 4, lines 
51-56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious calculating a specific parameter R by performing a modular operation of a 
predetermined number of bits required for rate matching to a number of input bits N; if the 
parameter R value is not equal to 0 and if a value twice the parameter R value is equal to or less 
than the number of input bits, calculating a distance q for the rate matching as a minimum integer 
equal to or greater than a value obtained by dividing the number of input bits N by the parameter 
R; if a value twice the parameter R value exceeds the number of input bits, calculating a distance 
q for the rate matching as a minimum integer equal to or greater than a value obtained by 
dividing the number of input bits N by a subtracted value of the number of input bits N from the 
parameter R value; calculating a shifting parameter S for deciding a bit position in a rate 
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matching pattern by using the distance q for the rate matching; and carrying out a rate matching 
algorithm by using the shifting parameter S. Consequently, claim 68 is allowed over the prior art. 
As per claim 69: 

The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col. 2, hnes 6-1 1 and 
col. 4, hnes 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col. 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the 
first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 
51-56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious a rate matching method for unUnk wireless communication comprising 
optimizing a parameter of a parallel puncturing algorithm, in a rate matching for each bit 
sequence in accordance with a channel coded bit sequence divided into a first bit sequence (x), a 
second bit sequence (y), and a third bit sequence (z), comprising: when carrying out a parallel 
puncturing process for each bit sequence, using a parameter for controlling a position of a 
puncturing code bit, to exclude the first bit sequence (x) from the puncturing process, and to 
serially and alternately perform the puncturing process on the second bit sequence (y) and the 
third bit sequence (z). Consequently, claim 69 is allowed over the prior art 

Claims 70-73, which is/are directly or indirectly dependent/s of claim 69 are also 
allowable over the prior art of record. 

As per claim 74: 
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The prior art, Gelblum et al (U.S. PN: 6,088,387) of record teach an apparatus and a 
method for transmitting turbo-encoded data in a multi-tone channel (see abstract) comprising 
performing a channel coding and outputting channel-coded sequences (see col. 2, lines 6-11 and 
col. 4, lines 27-35), constructing a first interleaving pattern (see fig. 1, element 16 and col, 3, last 
paragraph), constructing virtual (uniform) interleaving patterns by considering a mapping data 
with a corresponding first interleaving pattern (see col. 4, lines 8-21) and puncturing bits in the 
first interleaving pattern constructed in the virtual (uniform) interleaving pattern (see col. 4, lines 
51-56). However, the prior art taken singly or in combination fail to teach, anticipate, suggest, or 
render obvious a rate matching method for unlink wireless communication comprising 
optimizing a parameter of a parallel puncturing algorithm, in a rate matching algorithm for a 
turbo coded systematic bit sequence, a turbo coded first parity bit sequence, and a turbo coded 
second parity bit sequence, comprising: interleaving at least the first and the second parity bit 
sequences, determining first and second shifting parameters for the first and the second parity bit 
sequences, wherein the first and the second shifting parameters are determined by using virtual 
interleaving patterns, wherein n = (3 k + l)modK is for the first virtual interleaving pattern and n 
= (3k + 2)mod K is for the second virtual interleaving pattern, wherein n represents a column 
index of the virtual interleaving pattern, # is a column index of the interleaving pattern, and K is 
a number of columns of the interleaver and deciding different parameter (a) values for 
puncturing the first parity bit sequence and the second parity bit sequence, to puncture at least 
one bit corresponding to the first and second parity bit sequences in a specific symbol of a 
punctured output. Consequently, claim 74 is allowed over the prior art 
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Claims 75-82, which is/are directly or indirectly dependent/s of claim 74 are also 
allowable over the prior art of record. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 



5. Any inquiry concerning this communication or earlier communication from the examiner 
should be directed to Esaw Abraham whose telephone number is (571) 272-3812. The examiner 
can normally be reached on M-F 8-5. 

If attempts to reach the examiner by telephone are successful, the examiner's supervisor, 
Albert DeCady can be reached on (571) 272-3819. The fax phone numbers for the organization 
where this application or proceeding is assigned (571) 273-8300. 

Information regarding the status of an Application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or PUBLIC PAIR. Status information for unpublished 
appUcations is available through Private Pair only. For more information about the PAIR system, 
see http ://pair-direct.uspto. gov . Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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